An Improvement of Force-directed Hierarchical Graph Layout And Its Application to Web Site Visualization
نویسندگان
چکیده
グラフデータの視覚化技術は,近年活発に研究が進められており,金融・交通・通信・社会組織・科学・計算機システム・ インターネットなど,非常に幅広い分野のデータ分析およびデータ監視の目的での実用が報告されている.グラフデータの視 覚化における最も大きな問題は,「グラフを誤読させない適切なノードの画面配置を,自動的に実現する」という問題である. この問題を解決するために,ノードに分子間力モデル,アークにバネモデルを適用して,運動方程式によって良質なノード配 置結果を得る手法が提案されている. 本論文では,上記のような「力学モデルを用いたグラフデータの画面配置手法」の改良手法および階層型グラフデータへの 拡張手法を提案する.本手法は,ノードを1個ずつ配置するインクリメンタルなアルゴリズムにより,配置結果を改善すると ともに,計算時間の増加を抑えることに成功している. また本論文では,上記手法を用いたウェブサイトの視覚化結果を提示する.本手法では,ウェブサイトを構成するウェブペ ージをノード,ウェブページ間のハイパーリンクをアークとして,またウェブページのディレクトリ階層を参照してウェブペ ージを階層型データに格納することにより,ウェブサイトを階層型グラフデータとして表現する.この階層型グラフデータを 上記手法により画面配置し,個々のウェブページをサムネイル画像で表示することにより,ウェブサイトの全体像を表現する.
منابع مشابه
Modular Visualization of Distributed Systems
Effective visualization is critical to developing, analyzing, and optimizing distributed systems. We have developed OverView, a tool for online/offline distributed systems visualization, that enables modular layout mechanisms, so that different distributed system high-level programming abstractions such as actors or processes can be visualized in intuitive ways. OverView uses by default a hiera...
متن کاملDomain specific vs Generic Network Visualization: an Evaluation with Metabolic Networks
Metabolic networks have been drawn manually for many years, and over time have developed representational conventions that make them familiar to biologists. With increasing current biological discoveries, these networks need to be frequently updated and modified, and automatic visualization algorithms are thus becoming a necessity. Many existing automatic graph layout algorithms exist, and it i...
متن کاملOn the effective visualisation of dynamic attribute cascades
Cascades appear in many applications, including biological graphs and social media analysis. In a cascade, a dynamic attribute propagates through a graph, following its edges. We present the results of a formal user study that tests the effectiveness of different types of cascade visualisations on node-link diagrams for the task of judging cascade spread. Overall, we found that a small multiple...
متن کاملInteractive visualization of metabolic networks using virtual reality
A combination of graph layouts in 3D space, interactive computer graphics, and virtual reality (VR) can increase the size of understandable networks for metabolic network visualization. Two models, the directed graph and the compound graph, were used to represent a metabolic network. The directed graph, or nonhierarchical visualization, considers the adjacency relationships. For the nonhierarch...
متن کاملPROVEDA: A scheme for Progressive Visualization and Exploratory Data Analysis of clusters
This paper presents a scale-oriented scheme for data visualization. The aim is to explore and validate the hypothesis, that a high quality visual layout exhibits a good quality hierarchical data clustering. In this scheme, the information to be visualized and clustered is represented as a graph, where the nodes represent pieces of information and the edges represent relationships between those ...
متن کاملResearch on Visualization of Port Transportation Network based on Force Directed Model
Visualization technology has been extensive used in various fields which makes the information presented in a visual way. Visualization directly improves the cognitive efficiency of information, greatly reduces the complexity of data understanding, and breaks through the limitation of the traditional statistical analysis method. The automatic placement of nodes and edges in the network graph ha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004